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(57) Abstract: Cable systems vary dramatically in the number of channels that they have to support The invention provides the 
^2 ability to have anywhere from one up to 96 different channels of output, while freely intermixing the number of channels that are 
£^ bonded together under this output The invention allows one to select the number of channels to be bonded together onto the output 
>^ arbitrarily. 
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N-Way Demultiplexer 



BACKGROUND OF THE INVENTION 
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TECHNICAL FIELD 



The invention relates to data transfer within a communications system, such as a 
digital television distribution network. More particularly, the invention relates to a 
technique for mediating data exchange rates among various components of a digital 
10 television distribution network by use of a novel n-way demultiplexer. 



Agile TV of Menlo Park, California has developed a system that uses an extremely 
15 powerful compute engine to perform various tasks, including speech recognition and 
Web browsing, see Calderone et al., System, Method and Node of a Multi- 
Dimensional Plex Communication Network and Node Thereof, U.S. Patent 
Application Serial No. 09/679,115, filed October 4, 2000. Due to the very high 
computational capabilities of the compute engine, as well as its interconnected 
20 bandwidth, a single output processor is capable of outputting a continuous data 
stream oh the order of 2.6 gigabits per second on a single output port. The 
preferred compute engine may be configured with anywhere from one tq sixteen 
output ports, although a presently preferred configuration includes two output ports. 



DESCRIPTION OF THE PRIOR ART 
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different architectures where the distribution of the signal varies, depending on the 
architecture of the specific cable headend. 

An output clock synchronizes an output CPU with an n-way demultiplexer to allow 
5 the demultiplexer to know which output is which. To do so, the invention provides a 
synchronization scheme in which a synchronization string is always written to 
channel zero before the output is allowed to be clocked. Once synchronization is 
established, each channel has its own word-length output buffer. Thus, each time 
the clock sends out a signal, a new word is put into the output buffer, unless it 
10 happens to be for channel zero which does not need a memory. 

An address counter controls the output buffer. When the address counter is 
counting it is pointing to one of 95 sixteen-bit shift registers that are associated with 
the output buffers. For example, channel one is written with a first word, then 

15 channel two, then channel three, then channel four, and then channel five - up to 
channel 95. When the counter wraps around to zero, the synchronization string is 
expected. The address counter continues to point at zero until the synchronization 
string is detected. Thus, the invention provides a mechanism that automatically re- 
synchronizes itself. For example, in the event that something goes wrong and 

20 synchronization is lost, the invention provides a mechanism that , waits for a 
synchronization string and that then re-synchronizes on its own. 

While the data are written to the shift register, the output clock is performing a shift 
register function. Thus, the data are input in parallel and then shifted out in serial. 
25 On the first clock edge the zero bit is shifted out, on the next clock edge the one bit is 
shifted out - up through fifteen. By the time the shift register reaches fifteen and it is 
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Fig. 4 is a detailed block schematic diagram of the n-way demultiplexer of Fig. 2 
showing an alternative, equally preferred clock selection logic circuit according to the 
invention; and 



Fig. 5 is a flow diagram showing an example of a preferred synchronization 
sequence according to the invention. 



The invention provides a high performance, low cost method of distributing high data 
rate output data to a number of different ports. 

15 Fig. 1 is block schematic diagram of the output section of a communications system 
according to the invention. In Fig. 1, an output CPU 11 is connected to a compute 
engine 12, 13 by a bridge circuit 15. Such circuits are very well known in the art. The 
system may comprise one or more CPU's. 

20 This high speed bus provides 800 megabytes per second of bandwidth, thereby 
enabling sufficient connectivity to saturate the output port. It will be appreciated by 
those skilled in the art that other interconnect strategies may be used to implement 
the invention and that the implementation discussed herein is provided for purposes 
of example and not by way of limitation of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
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registers, e.g. 30, 31 , 32, has a carry output which is connected to the carry input 
of the shift register in the next lower numbered output channel. 

■ Clock generation logic 36 that provides for the generation of a variety of different 
5 output clocks. Eight different clocks are provided in the preferred embodiment of 

the invention. Each of these eight clocks may be programmed to be an integral 
divisor of a reference clock 34. The reference clock may be either identical to the 
output clock 35 provided to the output CPU's FIFO, or it may be an integer 
multiple of that clock. If the reference clock is run at the CPU's output clock rate, 

10 the clock divisors may range from 1-96, enabling from one (with a divisor of 96) to 
96 (with a divisor of one) output channels. If the reference clock is run at an 
integer multiple of the output clock associated with the output CPU, then the 
divisor ranges must support the same range mentioned above, multiplied by the 
degree b which the speed increase of the reference clock is greater than the 

15 output CPU's FIFO clock. For example, the reference clock could be run as high 
as sixteen times the CPU's output clock. In this case, the clock divisor ratios 
must range from 1 to 96 * 1 6. 

■ Clock selection logic associated with each individual output stage, which enables 
20 each output to be run at one of the eight different clock rates, independently of 

the other outputs. Figs. 3 and 4 provide more detailed block schematic diagrams 
showing alternative clock selection logic according to the invention. 

25 In the preferred embodiment of the invention, channel 0 is reserved for the detection 
of synchronization information. Synchronization is necessary to ensure that the next 
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■ If at any time channel 0 is written with any value other than OFFFFH (140), the 
address counter continues to hold at 0 (150). Only after the address counter is 
written with OFFFFH is the count permitted to advance to the active output 
channel and data are output (160). 



In the event that loss of synchronization occurs (150), FIFO data are repeatedly 
written to channel 0 until a value of OFFFFH appears in the stream 120). Note 
that this does not inherently guarantee immediate synchronization, but it takes no 
more than a few loops through the counter outputs before synchronization 



In addition to the synchronization scheme discussed above, the n-way demultiplexer 
provides another important capability, i.e. the demultiplexer may be configured to 
support anywhere from one to 95 channels on its serial outputs in a manner which is 
15 substantially transparent to system software. Each cable system may require a 
different number of channels to be multiplexed onto each serial output stream. The 
n-way demultiplexer enables the number of channels that are bonded together to be 
set independently for each output channel. 

20 To accomplish this task, at system initialization each output channel is configured to 
run at an appropriate clock rate. To bond channels together, it is only necessary to 
select the same rate for sequential output channels, and then the lowest numbered 
channel's output is actually used for output, while the remaining output pins are 
ignored. For example, if it is necessary to bond eight outputs together into a serial 

25 data stream, inputs 10-18 could all be programmed with a clock divisor (96/8=12), 
meaning that they are clocked at a rate which is 1/1 2 th that of the CPU's FIFO clock. 
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occurs, typically within a matter of milliseconds. 
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CLAIMS 

1 . A method for distributing high data rate output data to a number of different ports, 
5 comprising the steps of: 

providing an output module having a plurality of different output channels; 
providing a demultiplexer in communication with said output module for 
receiving said output channels; and 

providing an output clock for synchronizing said output module with said 
10 demultiplexer. 

2. The method of Claim 1 , further comprising the step of: 

bonding together any predetermined number of channels for each of said 
ports independently of each of said other ports. 

15 

3. The method of Claim 1 , further comprising the step of: 

providing a synchronization scheme in which a synchronization string is 
always written to a particular channel before said output channels are allowed to be 
clocked. 

20 

4. The method of Claim 3, further comprising the step of: 

providing each output channel with its own output buffer; 
wherein, once synchronization is established, each time said clock sends out 
a signal, a new word is put into an appropriate output buffer. 

25 

5. The method of Claim 4, further comprising the step of: 

1 1 
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9. The demultiplexer of Claim 8, wherein each of said shift registers has a carry 
output which is connected to a carry input of a shift register in a next lower numbered 
output channel. 

5 

10. The demultiplexer of Claim 9, further comprising: 

clock generation logic for generating a plurality of different output clocks; 

wherein each of said output clocks may be programmed to be an integral 
divisor of a reference clock; 
10 wherein said reference clock may be either identical to an output clock 

provided to said output module, or it may be an integer multiple of said clock. 

11. The demultiplexer of Claim 10, further comprising: 

clock selection logic associated with each individual output buffer for enabling 
15 each output buffer to be run at one of a plurality of different clock rates, 
independently of said other output buffers. 

12. The demultiplexer of Claim 8, wherein a channel is reserved for detection of 
synchronization information to ensure that data transferred between said output 

20 module and said demultiplexer is written to a proper output buffer. 

13. The demultiplexer of Claim 12, wherein said address counter is inhibited from 
advancing past a first address until said reserved channel is written with a 
synchronization string. 

25 

14. A synchronization method for a demultiplexer, comprising the steps of: 
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using a lowest numbered channel's output for actual data 
output, while ignoring remaining outputs. 

17. An apparatus for distributing high data rate output data to a number of different 
5 ports in a system having an output module having a plurality of different output 

channels, said apparatus comprising: 

a demultiplexer in communication with said output module for receiving said 
output channels; and 

an output clock for synchronizing said output module with said demultiplexer. 

10 

18. The apparatus of Claim 17, further comprising: 

means for bonding together any predetermined number of channels for each 
of said ports independently of each of said other ports. 

15 19. The apparatus of Claim 17, further comprising: 

a synchronization scheme in which a synchronization string is always written 
to a particular channel before said output channels are allowed to be clocked. 

20. The apparatus of Claim 19, further comprising: 
20 an output buffer each output channel; 

wherein, once synchronization is established, each time said clock sends out 
a signal, a new word is put into an appropriate output buffer. 

21. The apparatus of Claim 20, further comprising: 

25 an address counter for controlling each said output buffer; 
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25. The method of Claim 24, wherein each of said shift registers has a carry output 
which is connected to a carry input of a shift register in a next lower numbered output 
channel. 

5 26. The method of Claim 25, further comprising the step of: 

generating a plurality of different output clocks with clock generation logic; 
wherein each of said output clocks may be programmed to be an integral 
divisor of a reference clock; 

wherein said reference clock may be either identical to an output clock 
10 provided to said output module, or it may be an integer multiple of said clock. 



27. The method of Claim 26, further comprising the step of: 

enabling each output buffer to be run at one of a plurality of different clock 
rates, independently of said other output buffers with clock selection logic associated 
15 with each individual output buffer. 

28. The method of Claim 24, wherein a channel is reserved for detection of 
synchronization information to ensure that data transferred between said output 
module and said demultiplexer is written to a proper output buffer. 

20 

29. The method of Claim 28, wherein said address counter is inhibited from 
advancing past a first address until said reserved channel is written with a 
synchronization string. 

25 



17 




WO 02/23900 PCT/US01/27253 

means for configuring each output channel to run at an appropriate clock rate 
at system initialization; 

means for selecting a same rate for sequential output channels; and 
means for using a lowest numbered channel's output for actual data output, 
5 while ignoring remaining outputs. 
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